COARSE EMBEDDABILITY INTO BANACH 

SPACES 



M.I. OSTROVSKII 

Abstract. The main purposes of this paper are (1) To sur- 
vey the area of coarse embeddabihty of metric spaces into 
Banach spaces, and, in particular, coarse embeddabihty of 
different Banach spaces into each other; (2) To present new re- 
suhs on the problems: (a) Whether coarse non-embeddability 
into ^2 implies presence of expander-like structures? (b) To 
what extent ^2 is the most difficult space to embed into? 



1. Introduction 

1.1. Basic definitions. Let A and B be metric spaces with 
metrics cIa and ds, respectively. 

Definition 1.1. A mapping f : A ^ B is called a coarse 
embedding (or a uniform embedding) if there exist functions 
Pi, P2 : [0, oo) [0, oo) such that 

1. yx,y e A pi{dA{x, y)) < dnifix), f{y)) < p2{dA{x, y)). 

2. Vmvr^oo piijr) = oo. 

Remark 1.2. We prefer to use the term coarse embedding be- 
cause in the Nonlinear Functional Analysis the term uniform 
embedding is used for uniformly continuous injective maps who- 
se inverses are uniformly continuous on their domains of defi- 
nition, see [SI p. 3]. In some of the papers cited below the term 
uniform embedding is used. 



2000 Mathematics Subject Classification. Primary 46B20, 54E40; Secondary 
05C12. 

Key words and phrases. Coarse embedding, uniform embedding, Banach 
space, expander graph, locally finite metric space, bounded geometry. 

1 



2 



M.I. OSTROVSKII 



Definition 1.3. A mapping f : A B is called Lipschitz if 
there exists a constant < L < oo such that 

(1.1) dB{fix),f{y))<L-dAix,y). 

The infimum of all L > for which the inequality in (II. ip is 
valid is called the Lipschitz constant of / and is denoted by 
Lip(/). A Lipschitz mapping is called a Lipschitz embedding if 
it is one-to-one, and its inverse, defined as a mapping from the 
image of / into A, is also a Lipschitz mapping. 

Definition 1.4. A metric space A is said to have bounded 
geometry if for each r > there exist a positive integer M(r) 
such that each ball B{x, r) = {y E A : dA{x, y) < r} of radius 
r contains at most M(r) elements. 

Definition 1.5. A metric space is called locally finite if all 
balls in it have finitely many elements. 

Our terminology and notation of Banach space theory fol- 
lows JE\ and [27 \. 

1.2. Some history and motivation. M. Gromov [20] sug- 
gested to use coarse embeddings of Cayley graphs of infinite 
groups with finitely many generators and finitely many rela- 
tions (with their graph-theoretical metric) into a Hilbert space 
or into a uniformly convex Banach space as a tool for working 
on such well-known conjectures as the Novikov conjecture and 
the Baum-Connes conjecture (discussion of these conjectures 
is beyond the scope of this paper). G. Yu [SS] and G. Kas- 
parov and G. Yu [32] have shown that this is indeed a very 
powerful tool. G. Yu [SB] used the condition of coarse embed- 
dability of metric spaces with bounded geometry into a Hilbert 
space; G. Kasparov and G. Yu [32] used the condition of coarse 
embeddability of metric spaces with bounded geometry into a 
uniformly convex Banach space. These results made the fol- 
lowing problem posed by M. Gromov in |20i Problem (4)] very 
important: 

"Does every finitely generated or finitely presented group ad- 
mit a uniformly metrically proper Lipschitz embedding into a 



COARSE EMBEDDABILITY INTO BANACH SPACES 



3 



Hubert space? Even such an embedding into a reflexive uni- 
formly convex Banach space would be interesting. This seems 
hard. " 

Also, they attracted attention to the following generalized 
version of the problem: 

Whether each metric space with bounded geometry is coarsely 
embeddable into a uniformly convex Banach space ? 

The result of G. Kasparov and G. Yu [32j also made it in- 
teresting to compare classes of metric spaces embeddable into 
different Banach spaces (with particular interest to spaces with 
bounded geometry). 

2. Obstructions to embeddability of spaces with 
bounded geometry 

M. Gromov Remark (b), p. 218] wrote: "There is no 
known geometric obstruction for uniform embeddings into in- 
finite dimensional Banach spaces." Writing this M. Gromov 
was unaware of P. Enfio's work [16] in which it was shown that 
there is no uniformly continuous embedding with uniformly 
continuous inverse of the Banach space Cq into a Hilbert space. 
A.N. Dranishnikov, G. Gong, V. Lafforgue, and G. Yu [T^ 
Section 6] adjusted the construction of P. Enfio [TB] in order 
to prove that there exist locally finite metric spaces which are 
not coarsely embeddable into Hilbert spaces. After [13] was 
written, M. Gromov (see |2Tl p. 158]) observed that expanders 
provide examples of spaces with bounded geometry which are 
not coarsely embeddable into a Hilbert space and into for 
1 < p < oo. Recall the definition (see |TT] for an accessible 
introduction to the theory of expanders). 

Definition 2.1. For a finite graph G with vertex set V and 
a subset F C ^ by dF we denote the set of edges connecting 
F and V^\-F. The expanding constant (also known as Cheeger 
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constant) of G is 

h{G) = inf 1^ : F gV, 0<\F\< \V\/2^ . 

A sequence {Gn} of graphs is called a family of expanders if 
all of Gn are finite, connected, fc-regular for some G N (that 
is, each vertex is adjacent to exactly k other vertices), their 
expanding constants h{Gn) are bounded away from (that is, 
there exists e > such that h{Gn) > s for all n), and their 
orders (numbers of vertices) tend to oo as n — ^ oo. 

We consider (vertex sets of) connected graphs as metric 
spaces, with their standard graph-theoretic distance: the dis- 
tance between two vertices is the number of edges in the short- 
est path joining them. 

Let y4 be a metric space containing isometric copies of all 
graphs from some family of expanders. The Gromov's obser- 
vation is: A does not embed coarsely into for 1 < p < oo 
(see [52| pp. 160-161] for a detailed proof, it is worth mention- 
ing that the result can be proved using the argument which 
is well-known in the theory of Lipschitz embeddings of finite 
metric spaces, see [STJ pp. 192-193]). 

M. Gromov [21] suggested to use random groups in order 
to prove that there exist Cayley graphs of finitely presented 
groups which are not coarsely embeddable into a Hilbert space. 
Many details on this approach were given in the paper M. Gro- 
mov [22] (some details were explained in pS], [33], and [55]). 
However, to the best of my knowledge, the work on clarifica- 
tion of all of the details of the M. Gromov's construction has 
not been completed (as of now). 

The posed above problem about the existence of coarse em- 
beddings of spaces with bounded geometry into uniformly con- 
vex Banach spaces was recently solved in the negative by V. La- 
fforgue [31], his construction is also expander-based. 
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N. Ozawa |17l Theorem A.l] proved that a metric space A 
containing isometric copies of all graphs from some family of 
expanders does not embed coarsely into any Banach space X 
such that Bx (the unit ball of X) is uniformly homeomorphic 
to a subset of a Hilbert space. See [61 Chapter 9, Section 2] for 
results on spaces X such that Bx is uniformly homeomorphic 
to Bi^. 

It would be very interesting to find out whether each metric 
space with bounded geometry which is not coarsely embed- 
dable into a Hilbert space contains a substructure similar to a 
family of expanders. A version of this problem was posed in 
[23] using the following terminology: 

Definition 2.2. A metric space X weakly contains a family 
{Gn}'^=i of expanders with vertex sets {Vn}'^=i if there are 
maps fn'-^n^y satisfying 

(i) sup Lip(/„) < oo, 

n 

(ii) lim sup%-^ = 0. 

Problem 2.3. [231 P- 261] Let F be a finitely presented group 
whose Cayley graph G with its natural metric is not coarsely 
embeddable into £2- Does it follow that G weakly contains a 
family of expanders? 

The following theorem can help to finding an expander-like 
structure in metric spaces with bounded geometry which are 
not coarsely embeddable into a Hilbert space. In the theorem 
we consider coarse embeddability into Li = Li(0, 1). For tech- 
nical reasons it is more convenient to work with Li. As we shall 
see in section H] coarse embeddability into Li is equivalent to 
coarse embeddability into a Hilbert space. 

Theorem 2.4. Let M be a locally finite metric space which is 
not coarsely embeddable into Li. Then there exists a constant 
D, depending on M only, such that for each n e N there exists 
a finite set Bn G M x M and a probability measure fi on B^ 
such that 
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• duiu^v) > n for each {u,v) e B^. 

• For each Lipschitz function / : M — > Li the inequality 

(2.1) / \\f{u)-f{v)\\L,di,{u,v)<DUp{f) 

holds. 

Lemma 2.5. There exists a constant C depending on M only 
such that for each Lipschitz function f : M ^ Li there exists 
a subset Bf G M x M such that sup dM{x,y) — oo, but 

{x,y)eBf 

sup ||/(x)-/(y)|k<CLip(/). 

ix,y)GBf 

Proof. Assume the contrary. Then, for each n G N, the number 
cannot serve as C. This means, that for each n e N there 
exists a Lipschitz mapping fn : M ^ Li such that for each 
subset U G M X M with 

sup dM{x,y) = oo, 
{x,y)eu 

we have 

sup \\fn{x) -fn{y)\\> n^Lipifn). 

We choose a point in M and denote it by O. Without loss 
of generahty we may assume that fn{Q) — 0. Consider the 
mapping 



f:M^ l^eLiJ cLi 

^n=l / 1 



given by 



fn{x) 



f^Kn^ Lip(/„)' 

where K = Yl'^^i A- It is clear that the series converges and 
Lip(/) < I. 

Let us show that / is a coarse embedding. We need an 
estimate from below only (the estimate from above is satisfied 
because / is Lipschitz). 
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The assumption implies that for each n G N there is iV e N 
such that 

dM{x,y) >N^ \ \U{x) - /„(?/) 1 1 > n=^Lip(/„). 
On the other hand 

Wfnix) - Uy)\\ > n'UpiU) \\f{x) - f{y)\\ > ^ 

Hence / : M — > Li is a coarse embedding and we get a contra- 
diction. □ 

Lemma 2.6. Let C be the constant whose existence is proved 
in Lemma 12.51 and let e be an arbitrary positive number. For 
each n & N we can find a finite subset Mn C M such that for 
each Lipschitz mapping / : M — > Li there is a pair {uf^n, '^f,n) G 
Mn X Mn such that 

• dM{Uf,n,Vf.n) > U. 

• ||/Kn)-/(t;/,„)||<(C + £)Lip(/). 

Proof. We choose a point in M and denote it by O. The ball 
in M of radius R centered at O will be denoted by B{R). 
It is clear that it suffices to prove the result for 1-Lipschitz 
mappings satisfying /(O) = 0. 

Assume the contrary. Since M is locally finite, this implies 
that for each i? G N there is a 1-Lipschitz mapping f^-.M^ 
Li such that fniO) = and, for u,v E B{R), the inequality 
duiu^v) > n implies \ \fR{u) - fR{v)\\L^ > C + e. 

We refer to [9], [2l], or [121 Chapter 8] for results on ultra- 
products, our terminology and notation follows [12]. We form 
an ultraproduct of the mappings that is, a mapping 

/ : M — > (Li)^ , given by /(m) = {//j(^)}r=i, where W is a 
non-trivial ultrafilter on N and {Lif is the corresponding ul- 
trapower. Each ultrapower of Li is isometric to an Li space on 
some measure space (see [121 Theorem 8.7], |9j, ^24j), and its 
separable subspaces are isometric to subspaces of Li(0, 1) (see 
[H p. 168], [23 pp. 14-15], and [S31 pp. 399 & 416]). There- 
fore we can consider / as a mapping into -Li(0, 1). It is easy 
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to verify that Lip(/) < 1 and that / satisfies the condition 

dM{u, v)>n^\\f{u)-f{v)\\L,>{C + e). 

We get a contradiction with the definition of C. □ 

Proof of Theorem 12.41 Let D be a number satisfying D > C, 
and let i? be a number satisfying C < B < D. 

According to Lemma \2.Q\ there is a finite subset M„ C M 
such that for each 1-Lipschitz function f on M there is a pair 
(m, f ) in M„ such that dM{u,v) > n and \ \f{u) — /(f)|| < B. 

Let an be the cardinahty of M„, we choose a point in Mn and 
denote it by O. Proving the theorem it is enough to consider 
1-Lipschitz functions / : M„ — ^ Li satisfying /(O) = 0. Each 
a^-element subset of Li is isometric to a subset in 
(see |57j, [3]). Therefore it suffices to prove the result for 1- 
Lipschitz embeddings into jg clear that it suffices 

to prove the inequality 

\\f{u)-f{v)\\dfxiu,v)<B 

for a ( '^~^ )-net in the set of all functions satisfying the con- 
ditions mentioned above, endowed with the metric 

^(/,^) = m<ix ||/(m) -g{m)\\ 

By compactness there exists a finite net satisfying the con- 
dition. Let be such a net. We are going to use the minimax 
theorem, see, e.g. [561 P- 344]. In particular, we use the nota- 
tion similar to the one used in 1561. 



Let A be the matrix whose columns are labelled by func- 
tions from N, whose rows are labelled by pairs {u, v) of ele- 
ments of Mn satisfying dM{u.,v) > n, and whose entry on the 
intersection of the column corresponding to /, and the row 
corresponding to {u,v) is \\f{u) — 

Then, for each column vector x = {xf}f^N with xj >0 and 
J2feN^f ~ entries of the product Ax are the differences 
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\\F{u) - F{v)\\, where F : M ^^a„(a„-i)/2 ^.^^^ 

by F{m) = Xff{m). The function F can be considered as a 

function into Li. It satisfies Lip(F) < 1. Hence there is a pair 
(m, t>) in Mn satisfying dM{u,v) > n and — < B. 

Therefore we have 

maxmin/iAx < B, 

X fj, 

where the minimum is taken over all vectors fi = {fi{u,v)}, 
indexed hj u,v E Mn, dM{u, v) > n, and satisfying the condi- 
tions fi{u, f ) > and ^ ii{u, v) = 1. 

By the von Neumann minimax theorem ^56t p. 344], we have 

minmax/iAx < B, 

which is exactly the inequality we need to prove because /i can 
be regarded as a probability measure on the set of pairs from 
Mr, with distance > n. □ 



3. Coarse embeddability into reflexive Banach 

SPACES 

The first result of this nature was obtained by N. Brown and 
E. Guentner [SI Theorem 1] . They proved that for each metric 
space A having bounded geometry there is a sequence {pn}, 
p„ > 1, lim„^ooPn = C)0 such that A embeds coarsely into the 
Banach space (Xl^^i ®^pn)2; which is, obviously, reflexive. 

This result was strengthened in [S], [31], and [IS]. (Observe 
that the space (^^^ ©^p„)2 has no cotype.) 

Theorem 3.1. [45j Let X he a Banach space with no cotype 
and let A be a locally finite metric space. Then A embeds 
coarsely into X . 
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Theorem 3.2. [5J Let X be a Banach space with no cotype 
and let A be a locally finite metric space. Then there exists a 
Lipschitz embedding of A into X. 

Remark 3.3. Interested readers can reconstruct the proof from 
[5] by applying Proposition 16.11 (see below) to Z = cq in com- 
bination with the result of I. Aharoni mentioned in Section 

Definition 3.4. A metric space {X, d) is called stable if for 
any two bounded sequences {Xn} and {?/„} in X and for any 
two non-trivial ultrafilters lA and V on N the condition 

limlim(i(x„,?/m) = limlim(i(a;„, y^) 

n,lA m,V m,V n,U 

holds. 

Theorem 3.5. [31j Let A be a stable metric space. Then A 
embeds coarsely into a reflexive Banach space. 

Remark 3.6. It is easy to see that locally finite metric spaces 
are stable. 

N.J. Kalton [21] found examples of Banach spaces which are 
not coarsely embeddable into reflexive Banach spaces, cq is one 
of the examples of such spaces. Apparently his result provides 
the first example of a metric spaces which is not coarsely em- 
beddable into reflexive Banach spaces. (See the Problem (3) 
in the list of open problems in |48j.) 

4. Coarse classification of Banach spaces 

As we already mentioned the result of G. Kasparov and 
G. Yu [32] makes it very interesting to compare the conditions 
of coarse embeddability into a Banach space X for different 
spaces X. Since compositions of coarse embeddings are coarse 
embeddings, one can approach this problem by studying coarse 
embeddability of Banach space into each other. In this subsec- 
tion we describe the existing knowledge on this matter. 
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4.1. Essentially nonlinear coarse embeddings. There are 
many examples of pairs {X, Y) of Banach spaces such that X is 
coarsely embeddable into Y, but the Banach-space-theoretical 
structure of X is quite different from the Banach-space-theore- 
tical structure of each subspace of Y: 

• A result which goes back to 1. J. Schoenberg [54j (see [5H1 
p. 385] for a simple proof) states that Li with the metric 
>/| |a; — 1/1 |i is isometric to a subset of L2. Hence Li and 
all of its subspaces, in particular, Lp and ip {I < p < 2) 
(see [29] and [7j) embed coarsely into L2 = 

• This result was generalized by M. Mendel and A. Naor 
|39| Remark 5.10]: For every 1 < q < p the metric space 
{Lq, \ \x — yW^/^) is isometric to a subspace of Lp. 

• The well-known result of 1. Aharoni [1] implies that each 
separable Banach space is coarsely embeddable into Cq 
(although its Banach space theoretical properties can 
be quite different from those of any subspace of Cq). A 
simpler proof of this result was obtained in [2], see, also, 
p. 176]. 

• N.J. Kalton [30] proved that cq embeds coarsely into a 
Banach space with the Schur property. 

• P. Nowak [12] proved that £2 is coarsely embeddable 
into ip for all 1 < p < cxd. 

4.2. Obstructions to coarse embeddability of Banach 
spaces. The list of discovered obstructions to coarse embed- 
dability also constantly increases: 

• Only minor adjustments of the argument of Y. Raynaud 
[5Tj (see, also [6l pp. 212-215]) are needed to prove the 
following results: 

(1) Let y4 be a Banach space with a spreading basis 
which is not an unconditional basis. Then A does 
not embed coarsely into a stable metric space. (See 
[HI p. 429] for the definition of a spreading basis and 
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[33] for examples of stable Banach spaces. Exam- 
ples of stable Banach spaces include Lp (1 < p < 
oo).) 

(2) Let A be a nonrefiexive Banach space with non- 
trivial type. Then A does not embed coarsely into a 
stable metric space. (Examples of nonrefiexive Ba- 
nach spaces with non-trivial type were constructed 
in [25], [26], [19].) 

• A.N. Dranishnikov, G. Gong, V. Lafforgue, and G. Yu 
[T3] adjusted the argument of P. Enflo [16j to prove that 
Banach spaces with no cotype are not coarsely embed- 
dable into £2- 

• W. B. Johnson and L. Randrianarivony ^28j proved that 

(p > 2) is not coarsely embeddable into £2- 

• M. Mendel and A. Naor [ID] proved (for i^'-convex spa- 
ces) that cotype of a Banach space is an obstruction to 
coarse embeddability, in particular, £p is not coarsely 
embeddable into £q when p > q > 2. 

• L. Randrianarivony [30] strengthened the result from 
[2E] to a characterization of quasi-Banach spaces which 
embed coarsely into a Hilbert space, and proved: a 
separable Banach space is coarsely embeddable into a 
Hilbert space if and only if it is isomorphic to a subspace 
of Lo{ix). 

• N.J. Kalton [31] found some more obstructions to coarse 
embeddability. In particular, N.J. Kalton discovered an 
invariant, which he named the Q-property, which is nec- 
essary for coarse embeddability into reflexive Banach 
spaces. 

4.3. To what extent is £2 the most difficult space to 
embed into? Because £2 is, in many respects, the 'best' space, 
and because of Dvoretzky's theorem (see [15] and [H]) it is 
natural to expect that £2 is among the most difficult spaces 
to embed into. The strongest possible result in this direction 
would be a positive solution to the following problem. 
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Problem 4.1. Does £2 embed coarsely into an arbitrary infinite 
dimensional Banach space? 

This problem is still open, but the coarse embeddability of 
£2 is known for wide classes of Banach spaces. As was men- 
tioned above, P.W. Nowak [12] proved that £2 embeds coarsely 
into £p for each 1 < p < 00. In Section [5] we prove that £2 em- 
beds coarsely into a Banach space containing a subspace with 
an unconditional basis which does not contain £^ uniformly 
(Theorem 15. ip . This result is a generalization of P.W. Nowak's 
result mentioned above because the spaces £p {I < p < 00) sat- 
isfy the condition of Theorem l5.lt but the spaces satisfying the 
condition of Theorem 15.11 do not necessarily contain subspaces 
isomorphic to £p (see [T7], and [361 Section 2.e]). 

In all existing applications of coarse embeddability results 
the most important is the case when we embed spaces with 
bounded geometry into Banach spaces. In this connection the 
following result from [16] is of interest. 

Theorem 4.2 ([46j). Let A be a locally finite metric space 
which embeds coarsely into a Hilbert space, and let X be an 
infinite dimensional Banach space. Then there exists a coarse 
embedding f : A ^ X . 

In this paper we use an idea of F. Baudier and G. Lancien 
[5], and prove this result in a stronger form, for Lipschitz em- 
beddings (see Section [6]): 

Theorem 4.3. Let M be a locally finite subset of a Hilbert 
space. Then M is Lipschitz embeddable into an arbitrary infi- 
nite dimensional Banach space. 

5. Coarse embeddings of £2 

Theorem 5.1. Let X be a Banach space containing a sub- 
space with an unconditional basis which does not contain £^ 
uniformly. Then £2 embeds coarsely into X . 
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Proof. We use the criterion for coarse embeddability into a 
Hilbert space due to M. Dadarlat and E. Guentner [ID, Propo- 
sition 2.1] (see [35] and [12] for related results). We state it 
as a lemma (by S{X) we denote the unit sphere of a Banach 
space X). 

Lemma 5.2 ([IQj). A metric space A admits a coarse embed- 
ding into £2 if o,nd only if for every e > and every R > 
there exists a map ( : A S{l2) such that 

(i) dAix,y) < R implies ||C(x) - C(l/)|| < e. 

(ii) limi^ooinf{||C(a;) - C{y)\\ ■ x,y G A, rf^(x,?/) > t} = 
V2. 

We assume without loss of generality that X has an uncon- 
ditional basis {ejjjgN. Let N = U^;^Ni be a partition of N into 
infinitely many infinite subsets. Let Xj = cl(span{ei}jgN.). 
By the theorem of E. Odell and T. Schlumprecht 03] (see, 
also, [6], Theorem 9.4]), for each z G N there exists a uniform 
homeomorphism ipi : S{£2) S{Xi). We apply Lemma [5.21 in 
the case when A = £2- By the uniform continuity of and 
(p~^ we get: for each i E N there exists (5j > and a map 
Ci '■ £2 ^ S{Xi) such that 

(5.1) liminf{||0(a;)-0(l/)IU, : \\x - y\U, > t} > 6,. 

5' 

(5.2) \\x-y\\i2 < i implies ||0(x) - Ci{y)\\x, < t^- 

Fix xq G £2- Let f : £2 ^ X he the map defined as the 
direct sum of the maps — {Ci{x) — (i{xo)). We claim that it 

Oi 

is a coarse embedding (the fact that it is a well-defined map 
follows from (15. 2p ). 

Let \\x-y\\ = r, then for i > r we get \\fXi{x)-fXi{y)\\x, < 

^. Hence ||/(x) - /(t/)|| < EtV' | + E.= m ^ =■ P^i^)- We 
proved an estimate from above. 
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To prove an estimate from below, it is enough, for a given 
/i G M, to find t G M such that ||x — y\\i2 ^ ^ implies — 
f{,y)\\x > h. For this, by unconditionality (we assume, for 
simplicity, that the basis of X is 1-unconditional), it is enough 
to find i G N such that ||x — t/||^2 — ^ implies ||j-0(2;) — 
j-Ci{y)\\xi > h. We choose an arbitrary i > h. The conclusion 
follows from the condition fIS.ip . □ 

6. LiPSCHITZ EMBEDDINGS OF LOCALLY FINITE METRIC 

SPACES 

The purpose of this section is to prove Theorem 14.31 We 
prove the main step in our argument (Proposition 16.11) in a 
somewhat more general context than is needed for Theorem 
\4:.'S\ because it can be applied in some other situations (see, 
in this connection, the paper [1] containing two versions of 
Proposition 16. ip . The coarse version of this result was proved 
in [l6], in the proof of the Lipschitz version we use an idea 
from [5]. 

Proposition 6.1. Let A be a locally finite subset of a Banach 
space Z. Then there exists a sequence of finite dimensional 
linear subspaces Zi {i G N) of Z such that A is Lipschitz em- 
beddable into each Banach space Y having a finite dimensional 
Schauder decomposition {Yi}°^^ with Yi linearly isometric to 
Zi. 



See [361 Section l.g] for information on Schauder decompo- 
sitions. It is clear that we may restrict ourselves to the case 
when the Schauder decomposition satisfies 



(6.1) M\< 



Y^yi 

i=l 



when yi G Yi for each i G N. 



Proof. Let Zi be the linear subspace of Z spanned by {a G 
A: \\a\\z < 2*} and let Si = {a e A : 2'~^ < \\a\\z < 2'}. 
Let Ti : Zi —>■ Yi be some linear isometrics and let Ei : Z^ — >■ 
Y be compositions of these linear isometrics with the natural 
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embeddings Yi Y. We define an embedding : A Y hj 



EAa) + 



-£'j+i(a) for a E Si 



2i-i ^ ' 2*-i 

One can clieck tliat tliere is no ambiguity for ||a||^ = 2*. 

Remark 6.2. The mapping (fisa straiglitforward generalization 
of the mapping constructed in [5]. 

It remains to verify that is a Lipschitz embedding. We 
consider three cases. 

(1) a, b are in the same Sf, 

(2) a, b are in consecutive sets Si, that is, b E Si, a E Si+i, 

(3) a,b are in 'distant' sets Si, that is, b E Si, a E Sk, 
k>i + 2. 

Everywhere in the proof we assume ||a|| > 
Case (1). The inequahty (16. ip imphes that the number 

Ma)-^{b)\\y 
is between the maximum and the sum of the numbers 



(6.2) 



2' - Hal 



(6.3) 



2i-i 
2i-i 



Eiia] 



2* 



-Ei+i{a) 



-E,{b) 



E,+i{b) 



It is clear that the norm in (16. 2p is between the numbers 



\Eld) ~ Ei{b)\\T 



and the norm in (16. 3p is between the numbers 
2^-1 



m\z 



2i-i 
Therefore 
1 
2 



\Ei+^{a) - Ei+^{b)\\T 



W z 



\E^+i{b)\\. 



a~b\\ 



W z 



2^-2 
< \\a 



\z + 



M\z-\\b\\ 



1i-2 
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This inequality implies a suitable estimate from above for 
the Lipschitz constant of y?, and an estimate for the Lipschitz 
constant of its inverse in the case when | |a — 6| |z is much larger 
than I |a| 1^ — \ \b\\z, for example, if | |a — b\ \z > 5(| |a| |z — 1 1&| |z). 
To complete the proof in the case (1) it suffices to estimate 
1199(a) — ^{b)\\ from below in the case when \\a\\z — \ \b\\z > 

In this case we use the observation that for a,b G 5*,- 



satisfying \\a\\z > \\b\\z the sum of ( 16. 2p and ( 16. 3p can be 
estimated form below by 



+ 



2i-i 
Mz-2 



\a\\z 



W\z 



2i-i 
\\b\\z 



•i-i 



m\z 



> 



This completes our proof in the case (1). 

Case (2). The inequality (16. ip implies that the number 

Ma)-^{b)\\Y 
is between the maximum and the sum of the numbers 

2^-11 



(6.4) 



(6.5) 



'-E,{b) 



2i+i _ 



m\z 



-^^+l(&) 



(6.6) 



-Ei+2{.o) 



Both (16. 4p and (16. 6p are estimated from above by 2(||a||^ — 
'')\\z)- As for (16. 5p . we have 

\a\\z^ . . ll6llz-2^-i 



Ei+i(a) - 



-Ei^x{b) 
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(6,7) 



< \\a 



+ 2{\\a\\z-T) + 2{T 



U) <3||a 



We turn to estimate from below. From (16.41) and fl6.6l) we 

get 

Ma) - > max{(2^ - \\b\\z), {\\a\\z - T)}. 

Therefore it suffices to find an estimate in the case when 

"a - 611^ 



(6. 



max{(2* 



U),(||a|U-2^)}< 



Rewriting (16.51) in the same way as in fl6.7l) . we get 



Ma)-v{h)\\y> 



{a-h) + 



T - 



In the case when (16.81) is satisfied, we can continue this chain 
of inequahties with 

4 1 

>\\a-h\\z-^\a-h\\z = ^\a-h\\z. 

Case (3). In this case the number ||v5(a) — is between 

the maximum and the sum of the four numbers: 

1 1 1,1 I oi— 1 



2k- 



Hence W^ia) — ||y is between 

last two numbers) and + I 

numbers). 

On the other hand, 



2fc-i 



= the average of the 
=the sum of all four 



1 

- a ^ < a 
2" " - " ' 



< I |a — 6| 1^ < I |a| 



< 2||a| 



These inequalities immediately imply estimates for Lipschitz 
constants. □ 
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Proof of Theorem \4.S\ Each finite dimensional subspace of £2 
is isometric to £3 fo^^ some G N. By Proposition 16. II tliere ex- 
ists a sequence {ni}°Zi ^ucli tliat A embeds coarsely into eacli 
Banacli space Y liaving a Scliauder decomposition {Yj} witli Yi 
isometric to £2'- tlie otlier liand, using Dvoretzky's tlieorem 
([T5]. see, also, [HI Section 5.8]) and the standard techniques of 
constructing basic sequences (see [361 P- 4]), it is easy to prove 
that for an arbitrary sequence {^j}^^ an arbitrary infinite di- 
mensional Banach space X contains a subspace isomorphic to 
a space having such Schauder decomposition. □ 

I would like to thank Tadeusz Figiel and William B. Johnson 
for useful conversations related to the subject of this paper. 
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